
WHAT IS CLAIMED IS: 

l\ A method for terminating profile sweej^for multiple bodies in a compute: 
implemented solid modeling system^comprising: 

(a) generating a planar profile of one or more curves; ^ 

(b) sleeping the profile along a specified path to generate(a^tool bod^fa'nd 

(c) ^iminating the swept profile when the tool body interacts with a plurality of 
blank bodies^t^a predefined extent^ 

2. The method of claim 1, wherein the terminating step (c) comprises: «, 

(1) performing a pre-processing phase to creates, cellular topology-graph of the tool ' ^ 
and blank bodies; / 

(2) performing an analysis phase to extract tool and blank graphs from the cellular 
topology graph; andA 

(3) performing^ post-processing phase to integrate results from the extracted tool 
and blank graphs. \ 

3. The method of claim 2, wherein the pre-processing phase labels faces and 
edges of the tool and blank podies. 

4. The method ofi claim 3, wherein the pre-processing phase tracks which faces 
came from which body. \ 

5. The method of claim 3, wherein the pre-processing phase propagates edge 
attributes for each face of a sheet. \ 

6. The method of claim Jl wherein the faces and edges are labeled with 
attributes. \ 

7. The method of claim 2, wherein the pre-processing phase constructs a blank 
body. \ 
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8. TheVnethod of claim 2, wherein the pre-processing phase performs cellular 
decomposition on the tool body and blank body to create the cellular topology graph. 

9. The method of claim 2, wherein the analysis phase adds termination vertices 
5 to the tool graph. 

10. The method of claim 2, wherein the analysis phase derives bundle graphs 
from the tool graph that arfe used to determine the potential "from" and "to" terminations. 

10 11. The method if claim 2, wherein the analysis phase performs label 

propagation in which markingAof faces as a from-face or to-face are propagated to faces 
adjacent to those faces originally marked as from-faces and to-faces. 

12. The method of claim 2, wherein the analysis phase handles a specific 
15 termination type relative to the bodies. 

13. The method of claim 12, wherein an output of the analysis phase is a graph 
whose vertices represent cells that are used to create an output body. 

20 14. The method of claim 2, \Vherein the post-processing phase integrates results 

from the analysis phase according to the Boolean operation. 

15. The method of claim 14, wharein the results comprise a truncated tool body 
computed as a union of cells of the tool bodyA 
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16. The method of claim 14, whereimthe results comprise a truncated tool body 
computed from the Boolean operation of the toolpody with a target body. 



17. The method of claim 14, wherein the Results comprise a truncated tool body 
30 computed from the Boolean operation of the tool bodwwith the blank body created in the 
pre-processing step. 
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18. The method of claim 1, wherein the tool body interacts with the blank bodies 
according to one or more Boolean operations selected from a group comprising a joining 
operation of the tool body with one or more of the blank bodies, a cutting operation of the 

5 tool body from one onmore of the blank bodies, and an intersecting operation of the tool 
body with one or moreW the blank bodies. 

19. The method of claim 1, wherein the predefined extent is selected from a 
group comprising: \ 

10 (1) Distance, wherein the tool body is generated by sweeping the profile, and the tool 

body extends to a predefined length; 

(2) All, wherein the tooKbody extends through the blank body, but no further; 

(3) To-next, wherein the \pol body extends to a first face on the blank body, wherein 
the first face completely cuts the toplbody; 

15 (4) To-face, wherein the toohbody extends up to, but does not penetrate, a selected 

face; and \ 

(5) From-to, wherein the tool body is swept between two selected faces. 

20. An apparatus for terminating profile sweeps for multiple bodies, comprising: 
20 (a) a computer; and \ 

(b) a solid modeling system, executed Dy the computer, having logic for: 

(1) generating a planar profile ot one or more curves; 

(2) sweeping the profile along a specified path to generate a tool body; and 

(3) terminating the swept profile when the tool body interacts with a plurality 
25 of blank bodies to a predefined extent. \ 

21. The apparatus of claim 20, wherein the logic for terminating (3) comprises: 
(i) logic for performing a pre-processing phase to Create a cellular topology graph of 

the tool and blank bodies; \ 
30 (ii) logic for performing an analysis phase to extract tobl and blank graphs from the 

cellular topology graph; and \ 



-34- 




(iii) logic fW performing a post-processing phase to integrate results from the 
extracted tool and blank graphs. 

22. The apparatus of claim 21, wherein the pre-processing phase labels faces and 
5 edges of the tool and blank bodies. 

23. The apparatus of claim 22, wherein the pre-processing phase tracks which 
faces came from which body. 

10 24. The appararus of claim 22, wherein the pre-processing phase propagates edge 

attributes for each face of a sheet. 

25. The apparatus of claim 22, wherein the faces and edges are labeled with 
attributes. 

15 

26. The apparatus of claim 21, wherein the pre-processing phase constructs a 
blank body as a target body. 

27. The apparatus of claim 21, wherein the pre-processing phase performs 
20 cellular decomposition on the tool body and blank body to create the cellular topology 

graph. 
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28. The apparatus of claim 21, wherein the analysis phase adds termination 
vertices to the tool graph. 

29. The apparatus of claim 21, wherein the* analysis phase derives bundle graphs 
from the tool graph that are used to determine the potential "from" and "to" terminations. 
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30. The apparatus of claim 21, wherein the analysis phase performs label 
propagation in which marking of faces as a from-face or to-fa^e are propagated to faces 
adjacent to those faces originally marked as fcom-faces and to-races. 



31. Ttyie apparatus of claim 21, wherein the analysis phase handles a specific 
termination type relative to the bodies. 

5 32. The apparatus of claim 21, wherein an output of the analysis phase is a graph 

whose vertices represent cells that are used to create an output body. 
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33. The apparatus of claim 21, wherein the post-processing phase integrates 
results from the analysis phase according to the Boolean operation. 

10 

34. The apparatus\of claim 33, wherein the results comprise a truncated tool 
body computed as a union of cells of the tool body. 

35. The apparatus of claim 33, wherein the results comprise a truncated tool 
15 body computed from the Boolean operation of the tool body with a target body. 

36. The apparatus of claim 33, wherein the results comprise a truncated tool 
body computed from the Boolean operation of the tool body with the blank body created in 
the pre-processing step. 
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37. The apparatus of claim 20, therein the tool body interacts with the blank 
bodies according to one or more Boolean operations selected from a group comprising a 
joining operation of the tool body with one or more of the blank bodies, a cutting operation 
of the tool body from one or more of the blank Bodies, and an intersecting operation of the 
tool body with one or more of the blank bodies. 
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38. The apparatus of claim 20, wherein theprede fined extent is selected from a 
group comprising: 

(1) Distance, wherein the tool body is generated by\weeping the profile, and the tool 
body extends to a predefined length; 

(2) All, wherein the tool body extends through the blank body, but no further; 
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(3) To-next, wherein the tool body extends to a first face on the blank body, wherein 
the first face completely cuts the tool body; 

(4) To-face, wherein the tool body extends up to, but does not penetrate, a selected 
face; and 

5 (5) From-to, wherein the tool body is swept between two selected faces. 

39. An articlAof manufacture embodying logic for terminating profile sweeps for 
multiple bodies in a computer-implemented solid modeling system, the logic comprising: 

(a) generating a planar profile of one or more curves; 
10 (b) sweeping the profile along a specified path to generate a tool body; and 

(c) terminating the swept profile when the tool body interacts with a plurality of 
blank bodies to a predefined extent. 

40. The article of manufacture of claim 39, wherein the terminating step (c) 
15 comprises: 

(1) performing a pre-processingV)hase to create a cellular topology graph of the tool 
and blank bodies; 

(2) performing an analysis phase to\extract tool and blank graphs from the cellular 
topology graph; and 

20 (3) performing a post-processing phas^ to integrate results from the extracted tool 

and blank graphs. 
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41. The article of manufacture of claimVt-O, wherein the pre-processing phase 
labels faces and edges of the tool and blank bodies. 

42. The article of manufacture of claim 41, wherein the pre-processing phase 
tracks which faces came from which body. 



43. The article of manufacture of claim 41, wherein the pre-processing phase 
30 propagates edge attributes for each face of a sheet. 
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44\ The article of manufacture of claim 41, wherein the faces and edges are 
labeled with attributes. 

45. \ The article of manufacture of claim 40, wherein the pre-processing phase 
5 constructs a blank body as a target body. 
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46. The article of manufacture of claim 40, wherein the pre-processing phase 
performs cellular decomposition on the tool body and blank body to create the cellular 
topology graph. 

47. The article of manufacture of claim 40, wherein the analysis phase adds 
termination vertices to\the tool graph. 



48. The article of manufacture of claim 40, wherein the analysis phase derives 
1 5 bundle graphs from the tool graph that are used to determine the potential "from" and "to ,: 
terminations. 



U 



49. The article of manufacture of claim 40, wherein the analysis phase performs 
label propagation in which marking of faces as a from-face or to-face are propagated to faces 
20 adjacent to those faces originally marked as from-faces and to-faces. 



50. The article of manufacture of claim 40, wherein the analysis phase handles a 
specific termination type relative to thevbodies. 

25 51 . The article of manufactured claim 40, wherein an output of the analysis 

phase is a graph whose vertices represent cells that are used to create an output body. 
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52. The article of manufacture of clakn 40, wherein the post-processing phase 
integrates results from the analysis phase accordinjkto the Boolean operation. 
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53. \ The article of manufacture of claim 52, wherein the results comprise a 
truncated toolM^ody computed as a union of cells of the tool body. 

54. The article of manufacture of claim 52, wherein the results comprise a 
truncated tool body computed from the Boolean operation of the tool body with a target 
body. \ 

55. The article of manufacture of claim 52, wherein the results comprise a 
truncated tool body computed from the Boolean operation of the tool body with the blank 
body created in the preprocessing step. 

56. The article of manufacture of claim 39, wherein the tool body interacts with 
the blank bodies according, to one or more Boolean operations selected from a group 
comprising a joining operation of the tool body with one or more of the blank bodies, a 
cutting operation of the tool body from one or more of the blank bodies, and an intersecting 
operation of the tool body witk one or more of the blank bodies. 

57. The article of manufacture of claim 39, wherein the predefined extent is 
selected from a group comprising: \ 

(1) Distance, wherein the tool body is generated by sweeping the profile, and the tool 
body extends to a predefined length; \ 

(2) All, wherein the tool body extends through the blank body, but no further; 

(3) To-next, wherein the tool bocty extends to a first face on the blank body, wherein 
the first face completely cuts the tool body\ 

(4) To-face, wherein the tool body expends up to, but does not penetrate, a selected 
face; and \ 

(5) From-to, wherein the tool body is swebt between two selected faces. 
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